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Abstract 

We consider the question: When do two finite abehan groups have iso- 
morphic lattices of characteristic subgroups? An exphcit description of the 
characteristic subgroups of such groups enables us to give a complete answer 
to this question in the case where at least one of the groups has odd order. An 
"exceptional" isomorphism, which occurs between the lattice of characteristic 
subgroups of Zp x Z^i x and Z^i x Z^s, for any prime p, is noteworthy. 

In 1939, Baer [2] considered the question: When do two groups have isomorphic 
lattices of subgroups? Since in general this is a very difficult problem, Baer restricted 
his attention primarily to the case of abelian groups. Even in this complete 
solution has only very recently been obtained, in [6] . Most of the complications arise 
in the case where both groups are infinite of torsion- free rank 1. In particular, if both 
groups are finite, the situation is fairly uncomplicated; the following theorem, which 
provides a complete solution to the problem in this case, follows immediately from 
Theorem 1.1(b) of [6J, where the result is credited to Baer: 

Theorem. Let G and H he two finite abelian groups. Then G and H have isomorphic 
lattices of subgroups if and only if there is a bijection (p from the set of Sylow subgroups 
of G to the set of Sylow subgroups of H such that for all Sylow subgroups P ofG, 

(i) If P is cyclic of order p"' for prime p, then (piP) is cyclic of order g" for some 
prime q. 

(a) If P is not cyclic, then (f){P) = P. 

Given this success, it seems natural to consider a related question: When do 
two groups have isomorphic lattices of characteristic subgroups? Again, the general 
problem seems to be very difficult. We will consider only the case of finite abelian 
groups. We show in §4 that this problem can be reduced to the case in which both 
groups are abelian p-groups (for the same prime p). Our main result then gives a 
solution in the case p ^ 2: 
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Main Theorem. Given a prime p ^ 2 and abelian p-groups 

G = ZpX-^ X Zp\2 X ■ ■ ■ X Zp\n , < Ai < A2 < ■ ■ ■ < A„, 
H < yUi < /i2 < ■ ■ ■ < /im, m <n 

then G and H have isomorphic lattices of characteristic subgroups if and only if 

(i) G = H, or 

(a) G = Zpk X Zpk+i and H = Z^ik+x for some /c G N, or 
(Hi) G = Zp X Zp2 X Zp4 and H = Zpi x Zpb. 

Theorem 13.21 below shows that the restriction on Aj and [ii in the Main Theorem 
(namely, that neither group may have repeated factors in its direct decomposition) 
is without loss of generality. The only remaining case then is to determine when two 
abelian 2-groups have isomorphic lattices of characteristic subgroups. The situation 
in this case is more complicated, and we have not yet been able to obtain a complete 
solution, although we are optimistic that one is attainable with further effort. 

Given a group G, the automorphism classes of G are the orbits of Aut(G') acting 
on G in the natural way. We will say that two elements of G are automorphic if they 
are in the same automorphism class. A characteristic subgroup of G may then be 
defined as a subgroup which is a union of automorphism classes of G. We denote the 
lattice of characteristic subgroups of G by Char(G). In §1 and §2, we give an explicit 
description of the automorphism classes and characteristic subgroups, respectively, of 
a finite abelian group G, as an understanding of these is prerequisite for approaching 
our main problem. These topics were considered already in 1905 and 1920 by G. A. 
Miller p^Of [TT] and again, independently, in 1934 by Baer, who considered the more 
general case of periodic abelian groups [1], and finally in 1935 by Birkhoff [3]. We feel 
it is necessary, however, to give an independent treatment here for several reasons: 
first, in some cases we will need a more explicit description than has been given 
previously; second, in the earlier works some of the key proofs have been omitted 
or are incomplete, and this has led to some significantly erroneous claims (e.g., an 
error in |10l p. 23] is discussed by Birkhoff in [3], p. 393]). Our method in §1 and §2 
differs in several respects from earlier works, and many of our results here are new. 
We have identified those results which have appeared in earlier works, along with all 
the authors who proved or stated them previously. 

In §3 we collect some preliminary results on the lattice structure of Char(G), 
enabling us to prove our main result in §4. 

Note: Most of the results in §l-§3 appeared as part of the Master's thesis of the first 
author [9], under the supervision of Stephen P. Humphries. 
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1 Automorphism Classes of Abelian Groups 

It is well known that any finite abelian group G may be written as the direct product 
of its Sylow subgroups: 

G = X Gp2 X ■ ■ ■ X Gp^ . 

Since the Sylow subgroups of an abelian group are characteristic, it follows that every 
automorphism G Aut(G') may be written 

= 01 X 02 X • • • X 0n, where (pi e Aut(Gp.). 

Prom this it follows that the automorphism classes of G are precisely the sets 

Oi X O2 X • • • X 0„, where Oj is an automorphism class of Gp^, 

while the characteristic subgroups of G are 

Hi X H2 X ■ ■ ■ X Hn, where is a characteristic subgroup of Gp^. 

Using these facts, the problem of determining the automorphism classes and charac- 
teristic subgroups of G is completely reduced to the case in which G is a p-group. So 
for the remainder of this section and the next we will assume G is a p-group. 
Up to isomorphism, we may write 

G = ZpXi X Zp\2 X • • • X ZpXn , 

where Ai < A2 < ■ ■ ■ < A^. We define X{G) to be the tuple (Ai,...,A„) and by 
convention let Aq = 0. As we will be working extensively with such tuples of integers, 
it will be convenient to introduce some notation for dealing with them: 

Definition 1.1. Given tuples a = (ai,...,a„) and b = (61,..., 6„) with integer 
entries, define 

a < b if aj < hi for alH G {1, . . . , n}; 

a A b = (min{ai, 61}, min{a2, 62}, . . . , min{a„, bn})', 

a V b = (max{ai, 61}, max{a2, 62}, ■ ■ ■ , max{a„, bn})- 

Define A(G) to be the set of tuples 

A{G) = {a: < a < A(G')}. 

It is evident that A(G), under the partial order <, forms a finite lattice in which A 
and V are the greatest lower bound and least upper bound operators respectively. 
For i e {1, . . . , n}, we define G A(G) to be the tuple with zeros in each coordinate 
except with a 1 in the ith component. 

Given a tuple a G A(G'), we define T{a) to be the set of elements g & G for which 
the ith component of g has order p"' : 

^(a) = {{gi, 52, ■ ■ ■ , t/n) e G : l^il = for all i = 1, . . . , n}. 

Note that the sets T'(a) partition the group G. If g' G T'(a), we say that T(a) is the 
type of g. 
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Lemma 1.2. If g,h ^ G have the same type T{a), then g and h are automorphic. 

Proof. Write g = {gi, . . . ,gn) and h = {hi, . . . , Since g and h have the same 
type, we have \gi\ = \hi\ for each i G {1, . . . , n}. It is well known that in a finite cyclic 
group if two elements have the same order then they are automorphic. So there are 
automorphisms (pi G Aut(ZpAj with (j)i{gi) = hi. Then = 0i x 02 x ■ ■ ■ x 0n is an 
automorphism of G with (j){g) = h. □ 

Lemma fL2] says that each automorphism class of G is a union of types. From this 
it follows that given two types T(a) and T(b), if some element of T(a) is automorphic 
to some element of T{h), then all elements of T(a) are automorphic to all elements 
of T(b), and we will say in this case that T(a) and T(b) are automorphic. 

Definition 1.3. Given a type T(a), the automorphism class of G containing T(a) is 
denoted 0(a). 

Definition 1.4. A type T(a) is canonical if 

(I) flj > aj_i for alH G {2, . . . , n}, and 

(II) Oj+i — ai < Aj_|_i — Aj for alH G {1, . . . ,n — 1}. 

If (I) fails for a given i, we will say that T(a) is type (I) noncanonical at coordinate 
i, and similarly if (II) fails. 

Thus a type T(a) is canonical if and only if ai, . . . ,a„ is a (weakly) increasing 
sequence but at each step it increases by "not too much", namely, by no more than 
the difference between the corresponding A's. In this case we will also say that the 
tuple a itself is canonical. The set of canonical tuples will be denoted C{G). 

For what follows, it will be helpful to introduce some additional notation. Let 
ti, ^2, • • • , be generators for the respective cyclic factors in G = Z^x^^ x Z^aj x ■ ■ ■ x 
ZpA„. Also, for < a < Aj, define ti^a = ^i^^' so that ti^a is an element of order p°- 
in (tj), with ti^x, = U- 

The definition of "canonical" is justified by the following theorem. 

Theorem 1.5. Every type is automorphic to a unique canonical type. Moreover, 
every canonical type is the maximum type in its automorphism class, i.e., if a type 
T(a) is canonical then a is the maximum element of {h : T(b) C 0(a)}. 

Before proving this, we will need the following lemma. 

Lemma 1.6. Let T(a) be noncanonical at coordinate i . Then T(a+ej) is automorphic 
to T(a). 

Proof. One element of type T(a) is g = YYj=i ^j,aj^ so it is enough to show that there 
is an automorphism with (l)[g) G T(a + e^). 

First consider the case that T(a) is type (I) noncanonical at i. So < aj_i. 
Define a homomorphism : G — G by setting 0(tj) = tj for all j 7^ i — 1 and 
0(tj_i) = ti^iti^s where s = Aj-i — Oj-i + + 1. This is well-defined since |0(tj)| 
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divides \tj\ for all j, because in fact equality holds: For j ^ i — 1 this is trivial, while 
for j = i — 1 we have 

= \U^iti,s\ = lcm(|ti_i|, \U^s\) = lcm(/'-i,/) = p^^-' = \U_i\, 

since s < Xi-i. The image of contains each generator tj where j ^ i — 1, and since 
(j){ti-it~l) = ti-i, the image of also contains Thus is onto, which, since G is 
finite, implies is an automorphism. Now, 

— ^j-l,ai_i^i,s-(Ai_i-ai_i) — ^j-l,ai_i^j,ai+l • 

Hence 

n 

Now, since \ti^ai'ti,ai+i\ = |^i,ai+i| = p"'"^^, it follows that 0(5') has type a+ej as desired. 

Now consider the case that r(a) is type (II) noncanonical at i. So Oj+i — > 
Aj+i — Aj. In this case, define by 0(tj) = tj for j 7^ i + 1 and 0(ti+i) = U^sU+i where 
s = Ai+i — Oj+i + + 1. Again, this is well-defined since 

|0(t,+i)| = \ti,sti+i\ = lcm(|ti,,|, \ti+i\) = lcm(/,/"+i) =p^^+' = \ti+i\, 

since s < Xi+i- Since is clearly surjective, it is an automorphism of G. We have 

Hence, once more 

n 

SO that again (j){g) has type a + e^, as desired. □ 

Proof of Theorem ll.Sl Let T(a) be a type which is non-canonical. Lemma [L6] implies 
that r(a) is automorphic to another type T(a') where a' > a. If a' is non-canonical, 
then we may again apply Lemma fL6] to obtain another automorphic type T(a") where 
a" > a'. This process may be continued but must eventually terminate since there are 
no infinite increasing sequences in A. Hence T(a) is automorphic to a canonical type 
T(b). Since b > a, this also shows that b is the maximum type in its automorphism 
class, assuming the uniqueness of b which we now prove. 

So let a and a' be distinct canonical types. We will show that T(a) is not auto- 
morphic to T(a'). Let g = YYj=i'^j,aj and g' = 11^=1 ^i,a^ 5 9 and g' are elements 
of type a and a' respectively. Let i be the least positive integer such that Oj 7^ a'^. 
Without loss of generality, assume < a[. Consider the elements h = g^"" and 
h' = {g'^' ■ Let b and b' be the types of h and h' respectively. By condition (I) of a 
being canonical, we have aj < ai for all j < i, hence bj = for all j < i, while bj = 
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for all j < i but 6- 7^ 0. We have bj = aj — for all j > i. By condition (II) of a 
being canonical, we have — aj > Xi — ai for all j > i, hence Aj — bj > Aj for all 
j > i. It follows that h has a p^'th root in G while h' does not, so h and h' are not 
automorphic. Consequently, g and g' cannot be automorphic, so T(a) and T(a') are 
not automorphic. □ 

We now obtain an important corollary, which was already discovered by Miller 
[TUt p. 23] and independently by Baer [U Corollary 2], and proved again by Birkhoff 
in [H Theorem 9.4]: 

Corollary 1.7 (Miller-Baer-Birkhoff). For any prime p , the number of automorphism 
classes of ZpX^ x ZpAj x ■ ■ ■ x ZpA„ (where Ai < A2 < ■ • • < Xn) is 

n 

n(A.-A,_i+i). 

i=l 

Remark. This count includes the trivial automorphism class (containing only the 
identity element of the group), in spite of the curious statement to the contrary in 

m p- 23]. 

Proof. Theorem 11.51 shows that the automorphism classes of G are in one-to-one 
correspondence with the canonical tuples of A(G'). The canonical tuples a are precisely 
those which satisfy aj_i < < aj_i + Aj — Ai_i for each i E {1, . . . ,n}. Thus there 
are Aj — Aj_i + 1 choices for each coordinate Oj, and the result follows. □ 

Example 1.8. Let G = Z2 x = Z2 x Z23 = (s) x (t). Then there are (1 - + 
1)(3 — 1 -|- 1) = 6 automorphism classes of G, namely: 

O(0,0) = T(0,0) = {l}, 

O(0,l) = T(0,l) = {tn, 
O(0,2) = T(0,2) = {t2,t6}, 

O(l,l) = T(l,l)ur(l,0) = {s,stn, 
0(1,2) = T{l,2) = {st\ St'}, 

0(1, 3) = T(l, 3) U T(0, 3) = {t, St, t^ st^}. 

For information on how the automorphism classes split up as a union of types, see 
Theorem 12.131 in the next section. 

2 Characteristic Subgroups of Abelian Groups 

We let Char(G) denote the lattice of characteristic subgroups of G. 

Definition 2.1. Given an ra-tuple a G A(G), we define the subgroup i?(a) = U T(b) 

b<a 

and call -R(a) the regular subgroup below a. 
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Remark. We use the term "regular", following Baer [Ij. But this concept of regular 
should not be confused with the notion of a regular permutation group, nor of a 
regular p-group. 

Theorem 2.2. i?(a) is a characteristic subgroup if and only ifT(a^ is a canonical 
type. 

Proof. Suppose first that a is noncanonical. Then by Lemma 11.61 there is another 
tuple a' > a with O(a') = 0(a). Then i?(a) contains T(a) but not T(a'); this means 
that -R(a) contains some but not all of the automorphism class 0(a), so -R(a) is not 
characteristic. 

Now assume a is canonical. We need to show that i?(a) is a union of automorphism 
classes. Suppose by way of contradiction that there is a type T(b) with T(b) C R[s) 
but not 0(b) C R{a). Take b to be a maximal such tuple. If b is canonical, then for 
every type T(c) contained in 0(b), we have c < b since b is the maximum type of 
its automorphism class by Theorem 11.51 Hence c < a, so T(c) C i?(a). This implies 
0(b) C R{a), contrary to assumption. So b must be noncanonical. So there is some 
i e {l,...,n — 1} such that either bi+i < hi or — bi > Aj+i — Aj. In the first case, 
define b' by b'j = bj for j 7^ z + 1 and b[_^i = b^. By Lemma II. 6[ T(b) and T{h') are 
automorphic types, i.e. 0(b) = O(b'). Since a is canonical, we have a, < Oj+i, hence 
b'i+i = bi< a, < a^+i, so that b' < a. Then T(b') C R{h) but not O(b') C /?(a). 
Since b' > b, this contradicts the maximality of b. 

In the second case, i.e., if — bi > Aj+i — A,, define b' by b'j = bj for j ^ i and 
6^ = — (Aj+i — Aj). Again by Lemma ri.6[ T(b) and T(b') are automorphic types. 
Since a is canonical, we have aj+i — (Aj+i — Aj) < a^. Hence b[ = bt+i — (Aj+i — Aj) < 
Oj+i — (Aj+i — Aj) < Oj, so b' < a. Then, as in the previous case, T(b') C R{h) but 
not O(b') C i?(a), which contradicts the maximality of b, since b' > b, □ 

The following is easily verified by direct calculation: 

Theorem 2.3. For any a, b G A(G), 

(i) i?(a) ni?(b) = i?(aAb); 

(ii) (i?(a),i?(b)) = i?(aVb); 

(iii) |i?(a)| = pJ^^=l«^ 

From (i) and (ii) and the fact that the meet and join of characteristic subgroups 
is characteristic, it follows that the regular characteristic subgroups form a sublattice 
of Char(G). Using Theorem l2.2l this then implies that if a and b are canonical tuples 
then so are a A b and a V b. (This is also not difficult to verify directly.) 

The following theorem shows that irregular characteristic subgroups can only exist 
in the case p = 2. 

Theorem 2.4 (Miller-Baer) . Let G be an abelian p- group where p 7^ 2. Then every 
characteristic subgroup of G is regular. 
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Table 1: Characteristic subgroups of G = Zp x Zp3 for odd prime p 



Hi 


R(0,0) 


H2 


R(0,1) 


H3 


R(0,2) 


H, 


R(l,l) 




R(l,2) 


He 


R(l,3) 



H5 

/ \ 

H'i Hi 

\ / 

H2 



Remark. This theorem was shown by Baer in [H Theorem 9] . It was known to Miller 
although it is questionable whether his footnote in [lOl p. 21] constitutes a complete 
proof. A related result of Birkhoff is found in [H Theorem 10.1]. 

Proof. Let H be any characteristic subgroup of G. Define the n-tuple m by mj = 
max{ai : a G A(G),T(a) C H}. It is clear then that H < i?(m). We will show that 
on the other hand R{m) < H, from which the result immediately follows. 

For any i, by our definition of m there is a type a such that T(a) C H and 
tti = rrii. Then g = 11^=1 g' = U^rm Ylj^itJ^l^ are two elements of T(a). Since 

if is a subgroup, gg' = tl^^ e H. Since p 7^ 2, we have (t^„,^) = so ti^rn, e H. 

Since the elements tj^^i generate -R(m), it follows that R{m) < H, as desired. □ 

Corollary 2.5. Let G be an abelian p-group where p 2. Then the lattice Char(G') 
is isomorphic to the lattice C{G). In particular, Char(G) is a distributive lattice. 

Proof. The first statement follows immediately from Theorem I2.3( i.ii) and Theorem 
12.41 The second statement holds since C{G) is a sublattice of the lattice A(G), which 
is distributive since it is a direct product of chains. □ 

Corollary 12.51 enables us to give an explicit description of the lattice of character- 
istic subgroups of any abelian p-group of odd order. For example, Char(Zp x Zps), 
for an odd prime p, is shown in Table [TJ 

Now we consider the case p = 2. Given any characteristic subgroup H of G, as 
in the proof of Theorem 12.41 we can define the n-tuple m by rrij = max{aj : a G 
A(G),T(a) C H}. We say then that if is a characteristic subgroup below m. For a 
canonical tuple m, an example of a characteristic subgroup below m is -R(m); when 
p ^ 2, this is the unique such subgroup, as Theorem 12.41 shows. When p = 2, there 
may be several characteristic subgroups below a given canonical tuple m. The set of 
such subgroups will be denoted Charon (G). Our goal now is to give a description of 
these subgroups. 
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Definition 2.6. A canonical tuple a G C{G) is degenerate at coordinate i if 

(I) ai = ai_i, or 

(II) Oj+i — tti = Aj+i — Aj, 

i.e., one of the bounds in Definition 11.41 is sharp. 

We observe that, given a canonical tuple a, if = then condition (I) of Definition 
11.41 implies ai_i = 0, so that a is type (I) degenerate at coordinate i. The following 
Lemma, on the other hand, gives a simple but useful characterization of when a is 
degenerate at i, provided aj 7^ 0: 

Lemma 2.7. Let a G C{G) be a canonical tuple, and let i G {l,...,n} be given 
with ai 7^ 0. Then a is degenerate at i if and only z/ a — e^ is noncanonical (at i). 
Moreover, if a is degenerate at i then 0(a — ej) = 0(a). 

Proof. The first claim follows directly from the definition of degenerate. The last 
claim follows from the first by Lemma II. 6[ □ 

Definition 2.8. A subgroup if of a direct product i^i x x ■ ■ ■ x i^'; is projection- 
surjective if Tii{H) = Ki for each z G {1, . . . , /}, where tTj is the natural projection map 
onto the ith. component of the product. (In other words, if is a subdirect product of 
K^,K^,...,Ki.) 

Theorem 2.9. Let G be an abelian 2-group. Given m G C{G), the characteristic 
subgroups below m are in one-to-one correspondence with the projection- surjective 
subgroups of Z2, where r is the number of nondegenerate coordinates of m. 

Proof. Let H be any characteristic subgroup below m. By the definition of m, for 
each i there is some type T(a) C H with = rrii. Then g = YYj=i^j,a-j ^^id g' = 
ti,mi Y[j=ii '^J,aj two elements of r(a). Since ii is a subgroup, gg' = tj.^^ = ti,mi-i ^ 
H, where x is the "clipping" function defined by 




X, if X > 0, 
0, if X < 0. 



If we define m' by m- = rui — 1, then it is clear that i?(m') C H, since the set 
{ti,m,-i : i = 1, . . . ,n} generates i?(m'). Clearly i?(m') C i?(m) and i?(m)/i?(m') = 
Z2 where / is the number of nonzero entries of m. To be more specific, let vr : i?(m) 
i?(m)/i?(m') be the natural projection map, and set Ki = n{{ti^mi))', then Ki = Z2 
if rrii 7^ 0, while Ki is trivial if rrii = 0. Let ki be the generator for Ki (so \ki\ =2 
unless rrii = 0, in which case ki = 1). The lattice isomorphism theorem implies that 
the subgroups of i?(m) containing i?(m') (among which are all the subgroups H in 
Charin(G)) are in one-to-one correspondence with subgroups of 7r(i?(m)) = Now, 
note that by definition, for any i, if mj = then z is a degenerate coordinate. If 
i is a nonzero degenerate coordinate of m, define a' by a'j = aj for all j ^ i and 
a- = — 1. Then observe that the degeneracy of i ensures O(a') = 0(a) by Lemma 
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12.71 Thus T(a') C H, and so ^ = nr=i ^i,< ^ write Ti{g) = YYj=i where 

each ej G {0, 1}, then n^g) = Ylj^i ■ Since ai = rrii, we have = 1, and it follows 
that TT{gg) = Yljj^i = fcj, so that Ki < Ti{H). Thus, if D is the set of nonzero 
degenerate coordinates of m, we may write 

j&D 

where K is a projection-surjective subgroup of Hje-D' -^i' where D' is the set of non- 
degenerate coordinates of m. This gives us an injective map H ^ K from Charm (G) 
into the set of projection-surjective subgroups of Hje-D' ~ ^2- remains only to 
show that this correspondence is surjective. 

So let K be an arbitrary projection-surjective subgroup of HjeD'-^i- Set K' = 
K X Y\j<^D^j ^"^^ ^ ~ Tc'^iK'). The projection-surjectivity of K ensures that 
if is a subgroup below m. We only need to show that H is characteristic. To 
do this, it is enough to show that if T(a) is a noncanonical type contained in H 
then there is another type T(a') contained in H with a' > a. Since H contains 
the characteristic subgroup -R(m'), it is sufficient to consider the case where T(a) is 
not contained in R{m'), namely a > m'. Since T(a) is noncanonical, there is some 
i such that either aj_i > a, or Cj+i — > Aj+i — Aj. In the former case, we have 
Qi < aj_i < mj_i < rrii since by condition (I) of m being canonical, while in the latter 
case, we have < a^+i - (Aj+i - A,) < a^+i - (mj+i - rrii) < Oi+i - (oi+i - rrii) = rrii. 
So in either case we have a, < m,, which implies = mj — 1, since a > m'. Now 
if every such coordinate i was nondegenerate in m, then by repeated application of 
Lemma 12.71 a would be canonical, contrary to assumption. So there must be some 
such i which is a degenerate coordinate of m. Define a' by a'j = aj for j i and 
a- = rrii. Let g be an element of type T(a) and write k = TT{g) = YYj=i with 
ej G {0, 1} (namely, we will have = 1 if and only if aj = nij). Then k' = ki Ylj^i 
is also in 7r(i7) (since ki G HjeD-^i — ^')^ ^^"^ 7[~^{k') includes elements of 

type a', so T(a') C H, as desired. □ 

A statement equivalent to the following is stated (without proof) in [TOl p. 23]: 

Corollary 2.10. Given an abelian 2-group G, an irregular characteristic subgroup 
below a canonical tuple a G C{G) exists if and only if a has at least two nondegenerate 
coordinates. 

Proof. Since Z2 has proper projection-surjective subgroups if and only if A; > 2, this 
follows from Theorem 12.91 □ 

Example 2.11. Let G = Z2 x Zg. Let Hi, . . . , be the regular characteristic 
subgroups of G, as shown in Table [2l We note that (1,2) is the only canonical tuple 
with two nondegenerate coordinates; consequently, there is an irregular characteristic 
subgroup K below (1,2) and this is the only irregular characteristic subgroup of G. 
Note that the lattice of characteristic subgroups of G is not distributive, in contrast 
to Theorem 12.51 see Theorem 13.51 below. 
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Table 2: Characteristic subgroups of Z2 x 





R(0,0) 


H2 


R(0,1) 


Hi 


R(0,2) 




R(l,l) 


K 


R(0,1)UT(1,2) 


H, 


R(l,2) 


He 


R(l,3) 



H, 

/ I \ 

H^ K 

\ I / 

H2 



The following theorem will not be needed in what follows; however, it is of interest 
because it, together with Theorem I2.9[ enables one to enumerate the characteristic 
subgroups of any finite abelian 2-group, and hence of any finite abelian group (as an 
example, see Table [3]): 

Theorem 2.12. The number of projection- surjective subgroups of Z2 is 

i=o ^ ^ j=o ^-^^ 2 

where Q)^ are the Gaussian binomial coefficients given by 

n (2^-' - 1) 
i \ 1=0 

n (2' - 1) 



Jy 2 

1=1 



Remark. The sequence begins 1,1,2,6,26,158,1330,15414,245578,5382862,... 
for k = 0,1,2,... and may be found as A135922 of Sloane's on-line encyclopedia 
of integer sequences [12] . 



Proof. Let X = {1, . . . , k}. For any subgroup H of Z|, set p{H) denote the set of 
integers i & X such that ni{H) = Z^- So if is projection-surjective if and only if 
p{H) = X. For any subset F C X, let n{Y) be the number of subgroups H of Z2 
such that p{H) = Y. We would like to compute Uk = n{X). Now define m{Y) to be 
the number of subgroups H of Z| with p{H) C Y. So 

m{Y) = 

ZCY 
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Now m(y) is simply the total number of subgroups of ^2^'; this is the same as the 
number of subspaces of a |y |-dimensional vector space over F2. Since the number of 
j- dimensional subspaces of such a vector space is known to be 



H (2l^l - 2') J] (2l^l-' - 1) J] (2l^l-' - 1) 

1=0 1=0 1=0 

n (2^- - 20 n (2^" - 1) n (2' - 1) 
1=0 1=0 1=1 

(see, e.g., |71 p. 412]), it follows that 



Y\ 

J J 2 



,=0 V / 2 



We note, in particular, that m^Y) only depends on the size of Y . By the inclusion- 
exclusion principle (see, e.g., [5], p. 185]) we have 

niX) = ^(-l)l^l+l^lm(r) 

YCX 
k 

i=0 YCX 

\Y\=i 

k 



1=0 ^ ^ j=0 2 

as desired. □ 
We will have need of the following theorem later on: 

Theorem 2.13. Let G be an abelian p-group (for any prime p) with no repeated 
factors (i.e., < Xi < X2 < ■ ■ ■ < Xn), one? let a G C{G) be a canonical tuple. Then 

0(a) = |^{T(b) : b < a and, for each nondegenerate coordinate i of a, hi = aj} 

Proof. Let 

A = |^{T(b) : b < a and, for each nondegenerate coordinate i of a, hi = aj}. 

We first show 0(a) C A. Given any T(b) C 0(a), we have b < a since T(a) is the 
maximum type in 0(a) by Theorem ll.5[ Now let i be a nondegenerate coordinate 
of a and suppose 6, < . Then a' = a — Cj is canonical by Lemma 12.71 hence by 
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Table 3: Number of characteristic subgroups of Z2 x Z22 x x • • • x Z^r^ 



1 


2 


2 


4 


3 


9 


4 


21 


5 


52 


6 


134 


7 


363 


8 


1027 


9 


3054 


10 


9516 


11 


31229 


12 


107745 


13 


392792 


14 


1511010 


15 


6167551 


16 


26670383 


17 


122982386 


18 


603221064 


19 


3172965937 


20 


17817816493 


21 


107984192188 


22 


700497542494 


23 


4939837336979 


24 


37315530126171 


25 


309078760337078 


26 


2736173391567076 


27 


26852600855758373 


28 


279765993533235769 


29 


3279737127172518880 


30 


40284238921560357658 


31 


568574087799302502375 


32 


8225663800386744379975 


33 


140886928953442040025658 


34 


2392158426272284053385152 


35 


50137841812585275382579929 


36 


993099669210856047011613573 


37 


25701228868609248542152214980 


38 


589013066872810742690824633750 


39 


19005348215516204077748683286267 


40 


498993627095578092364760281155059 
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Theorem 12 . 2 1 -R ( ) is a characteristic subgroup with b < a', so 0(a) = 0(b) C -R(a'), 
which is a contradiction since a ^ a'. Consequently bi = ai, which proves 0(a) C A. 

Now we must show A C 0(a). Suppose there is some T(b) C A with T(b) ^ 0(a), 
i.e. 0(b) 7^ 0(a). Take a maximal such b. We must then have b < a. Let i be 
the first coordinate for which bi < ai. Then, by the definition of A, i must be a 
degenerate coordinate of a. If i is type (I) degenerate, then aj = aj_i, so we have 
bi < tti = aj_i = and by Lemma [L6| 0(b + ej) = 0(b) 7^ 0(a), while b + e^ > b, 
contradicting the maximality of b. On the other hand, if i is type (II) degenerate, 
then + Aj+i — Aj = Oj+i, then let j be the first coordinate greater than i such 
that bj = aj] such a j must exist since otherwise all the coordinates i, . . . ,n of a 
would be degenerate and we would have a„ = a„_i = ■ ■ ■ = Oj+i = a^, contradicting 
Qi + Aj+i — Aj = Oj+i since Aj+i 7^ Aj. Thus all of the coordinates z, . . . , j — 1 of a are 
degenerate. We find that each coordinate /c G {i, . . . , j — 1} is type (II) degenerate, 
i.e. we find that + A^+i — \k = ctfc+i: For k = i this holds by assumption, while 
for k > i, if k were degenerate of the first type, i.e. = ctfc-i, we would have a 
contradiction since by induction, ak-i + A^ — Xk-i = (^k and 7^ Afc_i. So we have 
+ Aj — Aj„i < aj_i + Xj — Aj_i = aj = bj, so by Lemma [L6| we again obtain a 
b + > b with 0(b + e^) = 0(b) 7^ 0(a), contradicting the maximality of b. □ 

Example 2.14. Let G = Zp Zp5 . The first and third coordinates of the tuple 

(1,3,3) are degenerate. So we have 

0(1, 3, 3) = T(0, 3, 0) U T(0, 3, 1) U T(0, 3, 2) U T(0, 3, 3) 
U T(l, 3, 0) U T(l, 3, 1) U T(l, 3, 2) U T(l, 3, 3). 



3 Isomorphic Lattices of Characteristic Subgroups 

We now turn to our main question: When do two finite abelian groups have isomorphic 
lattices of characteristic subgroups? The following theorems give some fundamental 
examples of when this can occur: 

Theorem 3.1. Let G = Zp\^ x Z^aj x • ■ ■ x ZpX„ be an abelian p-group with p ^ 2. 
Let q ^ 2 be any other odd prime, and set G' = Z^\^ x Z^aj x • ■ ■ x Z^Xn . Then 
Char(G) ^ Char(G'). 

Proof. This is immediate from Corollary 12.51 since Char(G) = C{G) = C{G') = 
Char(G'). □ 

The next theorem shows that, in the case p ^ 2, adding a duplicate factor in the 
direct decomposition of G does not change its lattice of characteristic subgroups. 

Theorem 3.2. Let G = Z„ X± X ZpX2 X * • • X ZpXn be an abelian p-group with p 2. 
Then for any i G {1, . . . ,n}, Char(G) = Char(G x ZpX^). 

Proof. Let G' = ZpX^ x ZpX2 x ■ ■ • x Z^Xi_i x ZpX^ x ZpX^ x Z^x^^^ x ■ • • x ZpX^ , so G' = 
GxZpXi . Every canonical tuple of G' has the form (ai, 02, ... , aj_i, ai, ai, Oj+i, . . . , a„). 
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i.e., the ith and {i + l)th coordinates are forced to be equal. It follows that the 
correspondence 



R(ai, . . . , a„) I— R(ai, . . . , cti-i, Oj, flj, cti+i, . . . , ctn) 

is an isomorphism of Char(G) onto Char(G"). □ 

Theorem 3.3. The lattice of characteristic subgroups of a finite abelian group G is 
a chain if and only if G = x for some natural numbers k,fii,fj,2 > and 

some prime p. 

Proof. First assume the lattice of characteristic subgroups of G is a chain. If |G| 
were not a prime power, it would have distinct prime divisors p and q, and the Sylow 
p-subgroup and Sylow g-subgroup of G would be incomparable. So G must be an 
abelian p-group, and without loss of generality we may write G = Z 
where 1 < Ai < A2 < ■ ■ ■ < A^. Note that the claim that G has the form Z'^^ x ^^^+1 
is equivalent to the claim that An — Ai < 1. So suppose An — Ai > 2. Define tuples a 
and a' by 

Oj = 1 

= Aj — Ai. 

for all i = 1, . . . ,n. Then it is easy to see that a and a' are canonical tuples. Since 
Oi = 1 > = a'^ we have a ^ a', while since an = 1 < 2 < A^ — Ai = a^, we 
have a ^ a'. The characteristic subgroups i?(a) and -R(a') are then incomparable, 
contradicting the hypothesis. Hence An — Ai < 1, as desired. 

Conversely, suppose An — Ai < 1. Then every canonical tuple a G C{G) has the 
form 

'0, if i < i 
1, ^^^>j 

for some natural number j > 0. In the case p = 2, since such a tuple has at most 
one nondegenerate coordinate, it follows from Theorem 12.91 that every characteristic 
subgroup of G is regular. (Since Z| has only one projection-surjective subgroup if 
k G {0, 1}, there is a unique characteristic subgroup below each canonical tuple a, 
namely -R(a).) Since any two such tuples a and a' are clearly comparable, it follows 
that R{sl) and R{a') are comparable, so Char(G) is a chain. □ 

Theorem 3.4. For any prime p, Char(Zp2 x Zps) = Char(Zp x Zp2 x Zp4). 

Proof. This is clear upon examination of Tables H] and [51 □ 

Theorem 3.5. The lattice of characteristic subgroups of an abelian 2- group G is 
distributive if and only if all of its characteristic subgroups are regular. 
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Table 4: Characteristic subgroups of Char(Zp2 x Zps) and Char(Zp x Zp2 x Zp4), p ^2 



Hi 


R(0,0) 


H2 


R(oa) 


H3 


R(0,2) 


Hi 


R(0,3) 


H5 


R(l,l) 


He 


R(l,2) 


Hr 


R(l,3) 


Hs 


R(l,4) 


H, 


R(2,2) 


Hio 


R(2,3) 


Hu 


R(2,4) 


H12 


R(2,5) 




H[ 


R(0,0,0) 


H', 


R(0,0,1) 


H', 


R(0,0,2) 


H', 


R(0,1,1) 


H', 


R(0,l,2) 




R(0,l,3) 




R(l,l,l) 


H^ 


R(l,l,2) 


H', 


R(l,l,3) 


H'lo 


R(l,2,2) 


H'n 


R(l,2,3) 


H'12 


R(l,2,4) 




H'2 



H[ 



Table 5: Characteristic subgroups of Char(Zp2 x Zps) and Char(Zp x Zp 



XZp4] 



P 



Hi 


R(0,0) 


H2 


R(0,1) 


Hs 


R(0,2) 


H, 


R(0,3) 


H, 


R(l,l) 


He 


R(l,2) 


Hr 


R(l,3) 


Hs 


R(l,4) 


H9 


R(2,2) 


Hio 


R(2,3) 


Hii 


R(2,4) 


H12 


R(2,5) 


Ki 


iJ2UT(l,2) 


K2 


HsUT{l,3) 


K, 


i/(,UT(2.3) 




H^ U T(2,4) 




H[ 


R(0,0,0) 


H'2 


R(0,0,1) 


H', 


R(0,0,2) 


Hi 


R(0,1,1) 


H', 


R(0,l,2) 


H'e 


R(0,l,3) 


m 


R(l,l,l) 


H's 


R(l,l,2) 


H', 


R(l,l,3) 


H'lQ 


R(l,2,2) 


H'li 


R(l,2,3) 


H'l2 


R(l,2,4) 


K'l 


i7^UT(0,l,2) 


K'2 


H[UT{1,1.2) 




//.^ UT(1.1.3) 


K 


i/^UT(l,2,3) 
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Proof. The "if part is trivial, since the lattice of regular characteristic subgroups 
is distributive, being isomorphic to the lattice C{G) of canonical tuples. So suppose 
there is an irregular characteristic subgroup K below a tuple m. By Corollary 12.101 
there must be at least two distinct nondegenerate coordinates i and j of m. Define a = 
m — ej, a' = m — e^, and b = m — ej — e^, where the subtraction is defined component- 
wise. Then m, a, a', and b are all canonical. Then define K' = R{h) U T(m), so K' 
is another irregular characteristic subgroup below m. Since -R(a), K', and -R(a') are 
distinct index 2 subgroups of -R(m) and each contains R{h) as an index 2 subgroup, 
it follows that R{h) , R{ai) , K' , R{sl) , and R{m) form a diamond: 

R{ni) 

/ I \ 

i?(a) K' i?(a') 

\ I / 

i?(b) 

Thus, Char(G') is not distributive. □ 

The next theorem describes explicitly when the above situation does or does not 
occur: 

Theorem 3.6. Let G = ZgAi x ■ ■ ■ x Z2a„ be an abelian 2-group, Ai < A2 < ■ • ■ < A„. 

Then G has an irregular characteristic subgroup if and only if there exist indices i < j 
with Xj — Aj > 2 such that neither of the factors Z2Xi nor Z^x^ occur repeated in the 
decomposition ofG. 

Proof. By Corollary 12. 101 this is equivalent to there being a canonical tuple a G C{G) 
with at least two nondegenerate coordinates. First assume there exist i < j with 
Aj — Aj > 2 such that neither Aj nor Xj are repeated. Consider the tuple a given by 

{0 for k < i 
1 for i < k < j 
2 for A; > j 

Since Aj and Xj are not repeated, we have Aj_i < Aj and Aj_i < Xj, which ensures 
that a is canonical. Likewise, we have A, < Aj+i and Xj < Aj+i (provided j + I < n), 
which ensures that a is nondegenerate at coordinates i and j, as desired. 

Now assume, conversely, that there is a canonical tuple a G C{G) with at least 
two nondegenerate coordinates i and j. Without loss of generality, i < j. Since a is 
nondegenerate at i and j, Aj and Xj must not be repeated. Since a is nondegenerate 
at i, we have 

Aj+i — Aj > Oj+i — cij > 0, 
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while since a is nondegenerate at j, we have 



If j — i > 2, then this yields 

~ > (Aj — + (Aj+i — Aj) > 2. 

The only case remaining is j — i = 1. But in this case also we must have Aj — Aj > 2, 
since otherwise the only remaining option would be to have Aj+i — Aj = 1, hence 
either Oj+i = or Oj+i = aj + 1, which would imply a is degenerate at i + 1 or i, 
respectively. □ 

Theorem 3.7. Let G be a nontrivial abelian p- group . Then G has a unique minimal 
nontrivial characteristic subgroup. 



Proof. Write 
where 



< Ai < A2 < • ■ • < A„, 

ttl, • • • , ttn > 1- 

Set 

S = «! + 0:2 + h On- 

Define a canonical tuple r = (0, . . . , 0, 1, . . . , 1), where the number of I's is a„. We 
claim that -R(r) is the minimum nontrivial characteristic subgroup of G. Let H be 
any nontrivial characteristic subgroup of G. We will show R{r) C H. First suppose 
p ^ 2. Then H = i?(a) for some canonical tuple a (by Theorem 12.41) . and we must 
have the last coordinate > 1 since otherwise condition (I) of Definition 11.41 would 
imply a = 0, i.e. H = 1, a contradiction. Condition (II) of Definition [L4l now implies 
tti = as > I for i E {s — an + 1, s} . Thus r < a, hence i?(r) C H. 

So we may assume p = 2. Now if is a characteristic subgroup below some canon- 
ical tuple m. As in the proof of Theorem 12. 9[ we know i?(m') C H, where m' is 
defined by m[ = rrii — 1. If > 2, then m'^ > 1, and -R(r) C R[m') C if as above. 
So we must have = 1. Then m is of the form m = (0, . . . , 0, 1, . . . , 1). Since such 
a tuple has at most 1 nondegenerate coordinate, there are no irregular characteristic 
subgroups below m (by Theorem 12.101) . so H is regular and H = i?(m). Then, as 
above, r < m, hence R{r) C H, as desired. □ 

Theorem 3.8. Let G be an abelian p-group. Then Char(G) is directly indecompos- 
able, i.e. it is not isomorphic to a direct product of two nontrivial lattices. 

Proof. Theorem 13.71 says that G has a unique minimal nontrivial characteristic sub- 
group, i.e. Char(G) has a unique atom. Since a decomposable lattice must have at 
least two atoms, the result follows. □ 
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4 Main result 



If G is any finite abelian group, with Sylow subgroups Gp^^Gp^, . . . ,Gp^., then by 
Theorem I3.8[ 

Char(G) = Char(GpJ x Chai^Gp^) x ■ ■ ■ x Char(Gpj^) 

is a decomposition of Char(G) into directly indecomposable sublattices. Suppose G' 
is another finite abelian group, with Sylow subgroups Gp_^,Gp^, . . . ,Gp^, and that 
Char(G') = Char(G"). By the uniqueness of direct decompositions [8, Corollary 
III.4.4], we must have k = I and, applying a reordering of the factors if necessary, 
Char(G'p-) = Char(Gp.), for each i G {!,..., k}. Thus the problem of determining 
when two finite abelian groups G and G' have isomorphic lattices of characteristic 
subgroups is completely reduced to the p-group case, i.e., we may without loss of 
generality assume G is a p-group and G' is a g-group. We then have three cases: If 
p 2 and g 7^ 2, then by Corollary 13.11 we may without loss of generality assume 
p = q. This case is considered in our Main Theorem, proven below. If p = 2 and 
q ^ 2, then Char(G) must be a distributive lattice since, by Corollary 12.51 Char(G') 
is; hence G must have no irregular characteristic subgroups, by Theorem 13.51 The 
situation under which this occurs is described by Theorem 13.61 above. The last case 
p = q = 2 is more complicated. We have not yet been able to obtain a complete 
solution for this case. 

For the remainder of the paper, we consider the case p = q ^ 2. As usual, write 

G = ZpXi X ZpX2 X ■ ■ ■ X Zp\„ . 

By Theorem 13. 2[ we may without loss of generality assume that there are no duplicate 
factors in this decomposition of G, i.e. we may assume that < Ai < A2 < ■ ■ ■ < A„. 
Likewise, as in the statement of the Main Theorem, write 

H = Zpl-'-l X 2pM2 X ■ ■ ■ X Zpfim , 

where, without loss of generality, we may assume n > m. 

Recall that an element a; of a finite lattice C is join-irreducible if x is not the 
bottom element of C and there do not exist y,z E C with x = y\/ z. 

Definition 4.1. We denote the partially ordered set of join-irreducible elements of 
Char(G') by J{G). 

Clearly, if Char(G') = Char (if), then J{G) = J{H) as partially ordered sets (and 
in fact, since Char(G) and Char(if) are distributive lattices, the converse of this is 
also true, although we will not need to use this.) Our basic strategy for proving 
the Main Theorem will be to gather structural information about J{G), which, it 
turns out, is considerably less complicated than Char(G) in certain respects. This 
structural information will lead us to numerical invariants on A(G) which will enable 
us to prove that G = H, with the exceptions stated in the theorem. 
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Theorem 4.2. A subgroup i?(a) G Char(G') is a join-irreducible element o/Char(G) 
if and only if a has precisely one nondegenerate coordinate. 

Proof. Assume first that -R(a) G Char(G') is join-irreducible, and suppose a has two 
distinct nondegenerate coordinates i and j. Define b by b = a — ej, i.e. b is the same 
as a except the ith coordinate is decreased by one. Likewise define c = a — e^-. Then 
b and c are both canonical by Lemma [2n We have -R(a) = R{h V c) = (-R(b), -R(c)) 
where -R(b) C -R(a) and R{c) C R{a) are proper subsets, so that i?(a) is join- 
reducible, contrary to assumption. If, on the other hand, a has no nondegenerate 
coordinates, then a„ = a„_i = a„_2 = ■ ■ ■ = ai = = 0, i.e. a = and R{a) is 
trivial, which again contradicts the join-irreducibility of i?(a). Thus -R(a) must have 
precisely one nondegenerate coordinate. 

Conversely, assume that a has precisely one nondegenerate coordinate i. Define 
a' = a — ej. Given any canonical tuple b < a, we claim that we must have b < a', i.e. 
hi < af, for otherwise. Theorem 12.131 implies 0(b) = 0(a), contradicting Theorem 
11.51 From this it follows that i?(a) is join-irreducible, for if R{a) = {R{h), R{h')) for 
proper subgroups -R(b) and R{h') of -R(a), then a = b V b' with b < a and b' < a, 
hence b < a' and b' < a', which implies b V b' < a' < a, a contradiction. □ 

Definition 4.3. Given ? G {1, . . . ,n} and j G {1, . . . , Aj}, we define J{i,j) to be the 
characteristic subgroup -R(a) where 

ij, if k>i, 

[ J - i^'i - ^k) , if k <i. 

We use the notation x, meaning 




X, if X > 
0, otherwise. 



We call the entries of J{i,j). When clarity requires us to specify the group 

G, we will write Jcihj)- 

Example 4.4. Let G = Zpi x X Zp7. Then 

J(3,3) = /?(0, 1,3,3). 
Theorem 4.5. The join-irreducible elements of Char(G) are precisely the elements 

Proof. We first show that J{i,j) = -R(a) is join-irreducible. Any coordinate k ^ i oi 
J{i,j) is degenerate since if k > i, then = ak-i, while if k < i, then either ak = 
or 

Cfc+i — ctfc = (j — (Aj — Afc+i)) — (j — (Aj — Afc)) = Afe+i — Afc. 

The coordinate i is nondegenerate, for j 7^ and Aj 7^ Ai„i implies aj_i 7^ Oj, and, 
if i n, then Aj 7^ Aj+i implies a^+i — ai ^ A^+i — Aj. Thus a has precisely one 
nondegenerate coordinate, namely i. So by Theorem 14.21 J{i,j) is join-irreducible. 
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Conversely, assume i?(a) is any join-irreducible element of Char(G'). Then by 
Theorem 14.21 a has a unique nondegenerate coordinate i. The coordinates n,n — 
1, . . . + l are all degenerate, and by induction, they must be degenerate of type (I). 
(Here we are again using the fact that the A^'s are all distinct.) Thus = a„_i = 
■ ■ ■ = Oj+i = Oj. Now for any k, < k < i, the coordinate k is degenerate. If it is 
degenerate of type (I), then by induction k — 1, k — 2, . . . ,1 are also degenerate of 
type (I); consequently, = a^-i = ak-2 = ■ ■ ■ = ai = = 0. So either = or 
is degenerate of type (II), i.e. = a^+i — (A^+i — A^). By induction it follows that 
a = J{i, tti). □ 

The following lemma describes the partial order on J[G): 

Lemma 4.6. Given J(«i, ji), J(«2, j2) G J{G), 

JikJi) C J {12, 32) 32 - ji > max{0, Ai2 - Ai J. 

Proof. In the case ii > i2, we have Ajj — Ajj < 0, so the above statement is equivalent 
to 

JiilJl) ^ ^(«2,j2) ji < J2- 

Write J{ii,ji) = R{a) and J(«2, ^2) = -R(b). If J{ii,ji) C 7(22,^2) then a < b, so 
ji = cin ^ bn = j2- Conversely, if ji < j2, then from the definition of J{i,j) it is 
straightforward to verify that J{ii,ji) C 7(^2, ji) ^ J{'i2,j2)- 

Now consider the case ii < 12- Then the statement is equivalent to 

J{.k,3i) ^ Jii2,32) 32 - 3i > K2 - K- 

If J{ii,ji) C J{i2,j2), then we must have 

< ji = flii < = J2 - (At2 - AjJ = j2 - (Ai2 - AjJ, 

hence j2 — ji > Ajj — Aj^ , as desired. Conversely, suppose j2 — ji > Ajj — Aj^ . Then 
for /c > ^2 we have = ji < j2 = bk- For k < ii, since ji — Aj^ < j2 — Ajj we have 

cik = ji - (K - ^k) < 32 - (Ai2 - Afc) = bk 

Finally, for ii < k < 12, since Aj^ < Aj^. we have 

dk = ji < 32 - (Ai2 - AjJ < 32 - (Ai2 - Afc) = 32 - (A^^ - Afc) = bk 

So in every case afc < bk, hence a < b and J{ii,ji) C J(z2, J2)- D 

Theorem 4.7. T/ie j»osei J{G) is self-dual. An order-reversing involution is given 
by 

(f) : J{iJ) f-^ J{i,Xi-j + 1) 
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Proof. It is clear that is an involution. By Lemma [4. 6 [ 

Ai, - ji + 1) C J(Z2, - J2 + 1) 

(Ai2 - j2 + 1) - (Ail - ji + 1) > max{0, A^^ - AjJ 
Ji - j2 > max{Ai, - Ai2, 0} 
Jii2,j2) C J(ii, jl) 

so (j) is order-reversing. □ 

Definition 4.8. A down set X of a poset P is a subset of P such that for all x,y & P, 
ii X < y and y & X then x & X. The set of all elements below a given element p & P 
is called a principal down set and is denoted p^-. 

Theorem 4.9. Lei J{i,j) E J{G) he given. Write J{i,j) = -R(a). Then 

n 

\J{hjY\ = X^ofc- 
fc=i 

In other words, the number of join-irreducible subgroups of G contained in J{i,j) 
is equal to the sum of the entries of J{i,j). 

Proof. Write J{i,j) = -R(a). We claim that, for any io, the number of join-irreducible 
subgroups J{io,jo) £ J{G) contained in J{i,j) is ajg. From this it clearly follows that 
the total number of join-irreducible subgroups contained in J(i, j) is oi -|- a2 + ■ ■ ■ + a 
as desired. So let io be given. First suppose io > i. By Lemma SSI we have 



■J{io,jo) C J{i,j) jo <j, 

so there are j suitable choices for jo, namely jo G {1, . . . , j}. Since = j, this proves 
the claim in this case. Now suppose io < i. By Lemma [4. 6[ we have 

JiioJo) ^ Jihj) j - jo > Ai - Aio, 

so the suitable choices for jo are jo G {1, 2, . . . , j — (Aj — Ajg)}, a total of j — (Aj — Aj,,) 
choices. Since = j — (Aj — Ajg), this proves the claim in this case. □ 

Definition 4.10. A down-set chain of poset P is a subset of P which is both a chain 
and a down-set of P. A maximal down-set chain is a down-set chain which is not 
contained in any larger down-set chain. 

Theorem 4.11. If n > 2 and A„ — A„_i > 2, then J{G) has precisely two maximal 
down-set chains, namely 

Di{G) = { J(i, 1) : 2 e {1, . . . , n}}, and 
D2{G) = { J(n, j) ■.je{l,...,Xn- Xn-l}}. 
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Proof. Note that the elements of Di{G) are 



i?(l,...,l),i?(0,l,...,l),i?(0,0,l,...,l),...,i?(0,...,0,l), 

which clearly form a down-set chain. The elements of D2{G) are 

R{0, . . . , 0, 1), i?(0, . . . , 0, 2), . . . , i?(0, . . . , 0, A„ - A„^i) 

which also form a down-set chain. 

Now, to show that Di{G) and D2{G) are maximal, and that they are the only 
maximal down-set chains, we will show that any down-set chain D is contained in 
either Di[G) or D2{G). Suppose D is contained in neither Di{G) nor D2{G). Then 
D has an element J{ii,ji) which is not in -Di(G) and an element J(i2) J2) which is not 
in D2{G). Now we must have ji > 2, so since D is a down-set and i?(0, . . . , 0, 2) = 
J(n, 2) C J(ii,ji), it follows that J(n, 2) G -D. And we must have either 12 < n 
or i2 > \n — A„_i; in either case the (n — l)th coordinate of 7(^2,^2) is nonzero, so 
i?(0,..., 0,1,1) = J(n-l,l) C J{i2,j2), hence J(n - 1, 1) G D. Since J(n, 2) and 
J(n — 1,1) are incomparable, this contradicts that Z) is a chain. □ 

Theorem 4.12. If n > 3 and A„ — A„_i = 1, then J{G) has precisely two maximal 
down-set chains, namely 

Di{G) ={ J(i, 1) : 2 e {1, . . . , n}}, and 
D'2{G) ={J{n - 1, j) : J G {1, . . . , A„_i - A„_2}}U 
{J(n 

5 j) - J ^ {!) ■ ■ ■ ) A„_i — A„_2 + 1}}. 

Proof. As in the previous theorem, Di (G) is clearly down-set chain. The elements of 
D'^{G) are 

i?(0,...,0,0,l),i?(0,..., 0,1,1), 
i?(0,...,0,l,2),i?(0,...,0,2,2), 

R{0, . . . , 0, A„-i — A„_2 — 1, A„-i — An_2), -R(0, • • • , 0, A„_i — A„-2, A„_i — A„_2) 
R{0, . . . , 0, A„,_i — A„_2) A„_i — A„_2 + 1) 

which also form a down-set chain. 

Suppose there is a down-set chain D with an element J(ii,ji) not in -Di(G) and 
an element 7(22,^2) not in D2{G). We must have ji > 2, hence i?(0, ... ,0, 1,2) = 
J(n, 2) G -D. If 22 = ''^ — 1 then 72 > A„_i — A„_2, while ii 12 = n then ^2 > 
A„_i — A„_2 + 1; the only other possibility is 22 ^ ''^ ~ 2, so in any case the (n — 2)th 
coordinate of J{i2,32) is nonzero, so -R(0, . . . , 0, 1, 1, 1) = J{n — 2, 1) G D. Since 
J(n, 2) and J(ri — 2, 1) are incomparable, this contradicts that Z) is a chain. □ 

Proof of Main Theorem. The "if part has already been shown in Theorems 13.31 and 
13.41 So assume Char(G') = Char(i7), with a lattice isomorphism mapping G onto 
H . We may assume n > 2 and m > 2, since if either n < 2 or m < 2, then Char(G') 
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and Char(if) are chains, and this case has been completely characterized by Theorem 

m 

One simple observation is that Char(G') and Char(if) must have the same number 
of join-irreducible elements, which by Theorem 14.51 implies 

n n 

^Afc = ^/ifc. (1) 

k=l k=l 

In other words, G and H must have the same order. 
For 1 < < n, we define 

The proof splits into two cases, according to whether ai > 1 or ai = 1: 

Case 1: First assume ai > 1, i.e., A„ — A„_i > 1. In this case we claim that 

A^m — /^m-i > 1 also. For note that the elements 

JG(ri-l,l) = i?(0,... ,0,1,1) 
JG{n,2) = R{0,..., 0,0,2) 

are distinct elements of J{G) with their entries summing to 2, and that these are the 
only such elements of J{G). Since J{G) = J{H), Theorem 14. 91 implies that J{H) must 
also have two such elements; as the only candidates are Juifn — 1, 1) and Jni'm, 2), 
we must have fj,m — /^m-i > 1 since otherwise we would have 

Jnim, 2) =i?(0,...,0,l,2), 

whose entries sum to 3 instead of 2. Note that a similar argument shows that if /5i > 1 
then «! > 1, so in fact ai = 1 if and only if /?i = 1. (We will use this below in Case 
2.) 

Now, by Theorem 14. IH J{G) has precisely two maximal down set chains Di{G) 
and (G); similarly J{H) has precisely two maximal down set chains Di{H) and 
D2{H). Since a lattice isomorphism clearly maps maximal down set chains to maximal 
down set chains, we must have either (f){Di{G)) = Di{H) or (f){Di{G)) = D2{H). 

First assume 0(I^i(G')) = Di{H). Then, n = \DiiG)\ = \Di{H) \ = m, and for all 
0<'i<n — Iwe have 

(piJcin - i, 1)) = Jnin - i, 1). 

Hence, by Theorem 14. 7^ 

iJain - i, Xn-i)^\ = iJcin - h 1)^1 = Unin - i, 1)^| = | J/f(n - i, Xn-i)^\- 
By Theorem 14.91 and Definition 14.31 this implies 

n—i n—i 

Xn-i — (An-t ~ Afc) + iXn-i = f^n-i ~ (/^n-^ ~ f^k) + ifJ^n-i, 

k=l k=l 
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I.e., 

n—i n—i 

Afc + i\n-i = /ifc + ifJ'n-i- (2) 

fc=l fc=l 

We note that this also holds (trivially) ior i = n since Aq = /io = 0. Using ([T]), we 
may rewrite ([2]) as 

n n 

y^ Afc — iA^t-i = /ifc — ifJ^n-i, 

fc=n— j+1 A;=n— j+1 

which is equivalent to 

i i 

^kak = ^kpk- 

k=l k=l 

From this it follows easily by induction that = f3i for all 1 < i < n, which implies 
Aj = fii for all 1 < z < so G = and we are done. 

So assume instead that (j){Di{G)) = D2{H). In this case, (f){D2{G)) = Di{H), 
and so ai = A„ — A„-i = 1-02(^)1 = \Di{H)\ = m, and likewise Pi = Xm — A^-i = 
\D2{H)\ = \Di{G)\ =n. For all < i < n - 1 we have 

(piJcin - i, 1)) = Jnim, i + 

Hence, by Theorem 14. 7^ 

I Jg(^ - i, A„-i)^| = iJcin - i, 1)^| = | J//(m,i + 1)^| = | J//(m, ^u.^ - 
By Theorem 14.91 and Definition 14.31 this implies 

n—i m 

An-^ ~ (An-i — Afc) + iA„_j = A^m — — (/im ~ /^fc) , 

fe=l A:=l 

i.e., 

n—i m 

^ Afc + iA„_i = ^ /ifc - i 

fc=l k=l 

If we define 

m 

ei = y^ ( /ifc - ^ - (/Ufc - 0), 
fe=i 

then this becomes 

n—i m m 

^ Afc + zA„_i = ^(/ifc - i) + ej = ^ yUfc - im + ej 

fc=l A;=l fc=l 

Applying ([1]), this becomes 



Afc - i\r 



_^ = im — ei 

k=n—i+l 
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which is equivalent to 

i 

'^^kak = im — ei. (3) 

k=l 

Now, we claim that for 1 < z < n — 1, 

iai = m - {ei - Ei^i) . (4) 
This holds for z = 1 since we know ai = m and eo = ei = 0. By induction, ([3]) gives 

iai = im — kak — Cj 

k=l 

= im- ^(m - (cfe - efe_i)) - = m - (e^ - e^^i), 
fc=i 

proving the claim. 

Recall we are assuming m < n. Consider the case m < n. Here we may take 
i = m in (j4]), giving 

mam = m- {em - Cm-i) 

Observe that 

Q - Ci-i = |{/-' : /ife < ^}| (5) 

Hence — Cm-i > 0. Since am > 0, this forces — Cm-i = and am = 1. It follows 
from ([5]) that — ej_i = for all i < m. Hence, since eo = 0, we must have = 
for alH < m. Equation (jlj) then becomes 

iai = m 

for 1 < i < m. So m is divisible by every positive integer less than it. This implies 
m = 2. If we had n > 4, then we could take z = 3 in (jlj), giving 

3^3 = 2 - (eg - ea), 

which is a contradiction since a^ > and e^ — €2 > 0. Hence we must have n = 3. So 
we have Oi = m = 2, 02 = am = 1, and (3i = n = 3. Hence, 

A(G) = (Ai,Ai + l,Ai + 3) 
X{H) = (/ii,/ii + 3) 

Now, note that Jg(3,3) = i?(0, 1,3) and Jh(1,2) = i?(2,2) are the only elements in 
J{G) and J{H) respectively with entries summing to 4. It follows that 0( Jg(3, 3)) = 
Jh(1, 2). By Theorem 1121 it follows that 

|Jg(3,Ai + 1)^| = |Jg(3,3)^| = |Jh(1,2)T| = | J^^(l, /n - 1)^|. 
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Now we have 

Jg(3, Ai + 2) = R{ \,-2 , Ai - 1, Ai + 1) 

J/^(l,yUl - 1) = - - 1) 

So by Theorem 14.91 

Ai-2 + (Ai - 1) + (Ai + 1) = (/xi - 1) + (/ii - 1) 
Now, if Ai > 1, then this would imply 

3Ai - 2 = 2fii - 2, 

while ([1]) gives 

3Ai + 4 = 2/^1 + 3, 
a contradiction. So we must have Ai = 1, from which it follows that 

A(G) = (1,2,4) 
A(i7) = (2,5), 

so G = Zp X Zp2 X Zp4 and if = Zp2 x Zps. 

It remains to consider the case m = n. First suppose n > 5. Then taking i = n — 1 
in (jl]) gives 

(n - l)a„_i = - (e„_i - e„_2)- 

Since n > 5 implies 2(n — 1) > n, we must have q;„_i = 1 and tn-i — e„_2 = 1. Now, 
taking i = n — 2 in (jl]) gives 

{n - 2)a„_2 = n- (e„_2 - Cn-a)- 

Since n > 5 implies 2(n — 2) > n, we must have an-i = 1 and e„_2 — Cn-s = 2. But 
this contradicts that from (l5l), ei — ej_i is an increasing sequence. 
Now consider the case m = n = 4. Taking i = 3 in (jl]) gives 

3^3 = 4 - (es - 62), 

which forces 03 = 1 and 63 — e2 = 1. Taking i = 2 in (jlj) gives 

2^2 = 4 - (€2 - ei). 

Since it is impossible to have €2 — ei = 2, this forces 0:2 = 2 and €2 — ei = 0. We also 
know «! = m = 4. By a similar argument. Pi = 4, P2 = 2, P3 = 1. It follows from (jlj) 
that Aj = /ij for all i, so G = if. 

Now consider the case m = n = 3. Taking z = 2 in (jlj) gives 



2^2 = 3 - (e2 - e 



1^ 



which forces 0:2 = 1. Since ai = m = 3 and similarly j3i = 3,(32 = 1, we obtain 
G = H. 
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Finally consider the case m = n = 2. Then we have cti = /?i = n = 2, and again, 
G = H. 

Case 2: Now assume Ai = 1. In this case, we also have /ii = 1. Here we may assume 
n > 3 and m > 3, since otherwise Char(G') or Char (if) would be a chain by Theorem 
13.31 So, by Theorem 14.121 J{G) has precisely two maximal down set chains Di{G) 
and D'2{G)\ similarly J{H) has precisely two maximal down set chains Di{H) and 
D'^iH). If (j){Di{G)) = Di{H), then, as in Case 1, we obtain G = H. 

So we may assume ^l/^al^)) = ^i(^)- It follows that m = \Di{H)\ = {D'^iG)] = 
2(A„_i - A„_2) + 1 = 2^2 + 1 This gives 

71 

4>{JG{n - 2i, 1)) = Jnim, i + l), for < i < -, 

Tl — 1 

(piJcin -2i-l, 1)) = Jnim for < i < . 

From Theorem 14. 7[ it follows that 

iJcin - 2i, A„_2i)-'-| = \ JH{m,fim - 
iJcin -2i-l, A„_2i-i)^| = \ JH{m - - i^l- 

Applying Theorem 14.91 yields 

n—2i m 

^ Afe + 2iA„_2i = ^ - i (6) 

k=l i=l 

n— 2j— 1 m— 1 

^ Afc + {2i + l)A„_2j-i = /ifc - i + inm-i - i)- (7) 

k=l k=l 

Now, 

mm m 

/ifc - i = ^(/ifc - + Ci = ^ /ifc - im + ei. 

k=l k=l k=l 

Putting this with ([6]) and applying ([1]), this gives 

n 

Afc - 2iAn-2j = im- ei, 

k=n-2i+l 

which is equivalent to 

fcafc = im- ei (8) 

A;=l 

On the other hand, in ([7]), 

m— 1 m 

y^ IJ'k - i + {fJ^m-l - = X] ~ ^ ~ (/^™ - + (/^m-1 - 
fc=l fc=l 

m 



^(yUfc - ^) - il^m - /im-l) + 
k=l 
m 

y^ /ifc - - 1 + 



/c=l 
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Putting this with ([7]) and applying ([T]), this gives 

n 

^ Xk - i2i + l)A„_2i-i = im + l-ei, 

k=n—2i 

which is equivalent to 

2i+l 

kak = im + 1 — ei. (9) 

k=l 

Assume for the moment that n > 4. Then we may apply ([8]) and iQ with i = 1, 
giving 

ai + 2^2 = m 
«! + 2q;2 + 3a3 = m + 1. 



Subtracting these yields 



3^3 = 1, 



which is a contradiction. So it only remains to consider the case n = m = 3. In this 
case, we may still apply ([8]) with i = I, yielding 

«! + 2^2 = 3. 

Since ai = 1, this gives 0^2 = 1. Similarly, /3i = /32 = 1. From ([1]), we then obtain 
Aj = fii for all i, hence G = H. □ 
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